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IN THE CLAIMS: 

1 . (original) An error correction code encoder for encoding data in accordance with one 
or more factors of a generator polynomial g(x) = gi(x)*g2(x), the encoder including: 

A. a first stage for selectively multiplying symbols by gi(x) to produce a product 
or dividing the symbols by gi(x) to produce one or both of a quotient qi(x) 
and a remainder ri(x); 

B. a second stage for dividing qi(x) by the polynomial g2(x) to produce a re- 
mainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated quo- 
tient qi(x) to the second stage, the associated remainder r2(x) produced 
by the second stage back to the first stage and control the first stage to 
produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages. 

2. (original) The encoder of claim 1 wherein the controller operating in the third mode 
passes the data through the first stage to supply the data to the second stage as the quo- 
tient qi(x). 

3. (original) The encoder of claim 1 wherein the second stage includes 

j stages that multiply the symbols by coefficients of degree-one factors of g2(x); 

and 

a multiplexer that selectively operates a stage j-i as the last stage, where 0 < i < j. 
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4. (original) The encoder of claim 1 wherein the second stage encodes in accordance with 
g2(x) = g3(x)*g4(x), the second stage including: 

a first sub-stage for selectively multiplying symbols by g3(x) to produce a product 
or dividing the symbols by g3(x) to produce one or both of a quotient q3(x) and a 
remainder r3(x); 

E. a second sub-stage for dividing q3(x) by the polynomial g4(x) to produce a 
remainder r4(x); 

F. a controller for operating the first and second sub-stages, the controller operat- 
ing 

in a first mode to supply the quotient qi(x) to the first sub-stage, the asso- 
ciated quotient q3(x) to the second stage, the associated remainder r<t(x) 
produced by the second sub-stage back to the first sub-stage and control 
the first sub-stage to produce the product r4(x)*g3(x); 
in a second mode to by-pass the second sub-stage; and 
in a third mode to pass the quotient qi(x) to the second sub-stage as the 
quotient q3(x); 

wherein the second stage provides to the processor the remainders and products 
produced by the first and second sub-stages. 

5. (original) An error correction code encoder for encoding data in accordance with one 
or more factors of a generator polynomial g(x) = gi(x)*g2(x), the encoder including: 

A. a first stage for selectively multiplying the symbols by gi(x) to produce a 
product or dividing symbols by gi(x) to produce one or both of a quotient 
qi(x) and a remainder ri(x); 

B. a second stage for dividing qi(x) by one or more factors of the polynomial 
g2(x) to produce a remainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated quo- 
tient qi(x) to the second stage, the associated remainder r2(x) produced 
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by the second stage back to the first stage and control the first stage to 
produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages. 

6. (original) The encoder of claim 4 wherein the second stage includes 

j stages that multiply the symbols by coefficients of degree-one factors of g2(x); 

and 

a multiplexer that selectively operates a stage j-i as the last stage, where 0 < i < j. 

7. (currently amended) A computer generated method for encoding k data symbols in ac- 
cordance with one or more factors of a generator polynomial g(x) = gi(x)*g2(x)* . . . 
*gf(x) of degree n-k, the method including: 

A. using one or more factors of g(x) as a selected polynomial p(x) of degree m, 
where 1 < m < n-k; 

B. dividing the data symbols by a first factor pi(x) of p(x) to produce one or both 
of a remainder ri(x) and a quotient qi(x), the first factor having degree s; 

C. if p(x) has more factors dividing the quotient qi(x) by a next factor p;(x) of the 
polynomial p(x) to produce a remainder rj(x); 

D. if p(x) has more factors dividing the quotient qi(x) by a next factor pi+i(x) to 
produce a remainder rj+i(x) and/or a quotient qj+i(x); 

E. repeating steps C and D for the remaining factors of p(x); and 

F. manipulating the remainders to produce redundancy symbols that are the ECC 
symbols for detecting and correcting errors in the k data symbols. 
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8. (original) The method of claim 7 wherein the step of manipulating the remainders in- 
cludes the steps of 

multiplying the respective remainders rj by associated factors pt(x), for t = 

1,2 i-1; 

adding the results to ri(x) to produce a remainder sum; and 
shifting the remainder sum by x n " s to produce ECC symbols. 

9. (currently amended) A computer generated method for encoding k data symbols in ac- 
cordance with one or more factors of a generator polynomial g(x) = gi(x)*g2(x) of degree 
n-k, the method including: 

A. selecting gi(x), g2(x) or gi(x)*g2(x) as a polynomial p(x) of degree m, where 1 
< m < n-k; 

B. dividing the data symbols by a first factor pi(x) of p(x) to produce one or both 
of a remainder ri(x) and a quotient qi(x), the first factor having degree s; 

C. if p(x) has a second factor dividing the quotient qi(x) by a next factor p2(x) of 
the polynomial p(x) to produce a remainder r2(x); and 

D. manipulating the remainders to produce redundancy symbols that are the ECC 
symbols for detecting and correcting errors in the k data symbols. 

10. (original) The method of claim 9 wherein the step of manipulating the remainders in- 
cludes using ri(x) as the ECC symbols. 

11. (original) The method of claim 10 wherein the step of manipulating the remainders 
includes the steps of 

multiplying r2(x) by pi(x) to produce a product, 
adding the product to rj(x) and 
shifting the result by x n ' s . 
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12. (original) A decoder for decoding a code word that is encoded in accordance with one 
or more factors of a generator polynomial g(x) = gi(x)*g2(x), the decoder including: 

A. a first stage for selectively multiplying the symbols by gi(x) or dividing sym- 
bols by gi(x) to produce either a remainder ri(x), a quotient qi(x) or both the 
remainder and the quotient; 

B. a second stage for dividing the quotient qi(x) by the polynomial g2(x) to pro- 
duce a remainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated quo- 
tient qi(x) to the second stage, the associated remainder r2(x) produced 
by the second stage back to the first stage and control the first stage to 
produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages, the processor comparing the 
ECC symbols with the code word ECC symbols and, as necessary, producing 
error syndromes and correcting errors in the data to produce error-free data. 

13. (original) A decoder for decoding code words encoded in accordance with one or more 
factors of a generator polynomial g(x) = gi(x)*g2(x), the decoder including: 

A. a first stage for selectively dividing symbols by gi(x) to produce a quotient qi(x) 
and/or a remainder ri(x) or multiplying the symbols by gi(x) to produce a product; 

B. a second stage for dividing qi(x) by one or more factors of the polynomial g2(x) to 
produce a remainder r2(x) or producing error syndromes associated with the one or 
more factors of g2(x); 

C. a controller for operating the first and second stages, the controller operating 
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a. in a first mode to supply the data to the first stage, the associated quotient 
qi(x) to the second stage, the associated remainder r2(x) produced by the 
second stage back to the first stage and control the first stage to produce the 
product r 2 (x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient qi(x); 
and 

d. in a fourth mode to operate the second stage to produce error syndromes 
associated with the one or more factors of g2(x); and 

D. a first processor that produces ECC symbols by manipulating the remainders and 
products produced by the first and second stages; and 

E. a second processor that produces error syndromes associated with gi(x) and uses 
the error syndromes produced by the second stage to, as necessary, correct errors 
in the data and produce error-free data. 

14. (previously added) The method of claim 7 further including the step of producing a data 
code word by concatenating the ECC symbols to the k data symbols. 

15. (previously added) The method of claim 9 further including the step of producing a data 
code word by concatenating the ECC symbols to the k data symbols. 

16. (previously added) The method of claim 7 further including the step of comparing the 
ECC symbols produced in step F with the ECC symbols of a code word containing the k data 
symbols and, as necessary, producing error syndromes and correcting errors in the data 
symbols to produce error-free data. 

17. (previously added) The method of claim 8 further including the step of comparing the 
ECC symbols produced in step F with the ECC symbols of a code word containing the k data 
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symbols and, as necessary, producing error syndromes and correcting errors in the k data 
symbols to produce error-free data. 

18. (previously added) The method of claim 9 further including the step of comparing the 
ECC symbols produced in step D with the ECC symbols of a code word containing the k data 
symbols and, as necessary, producing error syndromes and correcting errors in the k data 
symbols to produce error-free data. 

19 (previously added) The method of claim 10 further including the step of comparing the 
ECC symbols produced in step D with the ECC symbols of a code word containing the k data 
symbols and, as necessary, producing error syndromes and correcting errors in the k data 
symbols to produce error-free data. 

20. (previously added) The method of claim 1 1 further including the step of comparing the 
ECC symbols produced in step D with the ECC symbols of a code word containing the k data 
symbols and, as necessary, producing error syndromes and correcting errors in the k data 
symbols to produce error-free data. 
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